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(54) SCALEABLE NETWORK OBJECT CACHE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a distributed 
cache system for a network with excellent scaleability. 
SOLUTION: Object caches 503-507 are arranged on a 
network, and the copy of a data object from an original 
information source is stored in the several object 
caches. When a request to a certain object is issued 
from a client 502 to a receiving cache 501, which object 
cache 503-507 stores a directory list related with the 
object is searched by executing a directory locator 
function 508, and the receiving cache 501 inquires where 
the copy of the data object is stored in the searched 
cache. 
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(57) [KM] 

x 5 0 3-5 0 7 MiLT^L ^C01/KoM:ty 
^^TiB< 0 gi^rt^v'^SOl^iJ'^^ryhSO 

totyy*^ M;:iiB-r<5x>f h y y * ha*^*- 

^v?3i^ h^-T yi^xz. 5 0 3-5 0 7ICf5t&£;}xT^5 
^Srx>f h y n/r-^^»5 0 8 ^^Tf5:^i: 
i93R*. ^r-t S'v'x* 5 0 l tt-t^a&fetbfc*^ 
y >xl Ct-^T'^x h CO ^ ^^{Cffitg $ ft 



^504 



GET_requE5t |fT 



502 



(A) 



IC] 



— 503 



-LIYK! 



"V-508 
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IF) 



(9 



-506 



-507 



y°oir 5/*i r^tf 3 0 SE^tiU U«r*fe<c> -=e- y 

*Sr^K =-—<f M^fcH-S y b 
^f<f L, Mtey bSrA^i: ITffll^W >^ 

fairs' -trt = vt^-^tci L pT«I*> ^ y 10 

BuE^y *tcy h^ttfcs&ie^^ 
= * h^fV b y y * hSrEttti-s, ^ by 

BuEt^ ^ h y y * u ^^b&tiitum*^ 

b^-t 7^^7 b ? — K^t*4 
3k .20 

i^£^£&v^§-£\ BUE-^— !fi:±ot y b£ 
tifca-^v^* b^*hT£ y bSrWIB*^*^ 
h^yh!7-^7K^i:Mt§^7^ 30 
[»*3S3] ff*3Sl ^Ett^^-M-^^T, Bu 

ESte***^, wet^ b y 

BuEv-*t"-M3:£ fete, StfEttJl w</v<BJB 2 w<^-C 

2 CD-tV Mi^tyv'^t, HI 2 <D*~7i?^# b* 

BftE^ 1 u^A-OBuESfl^-Y y v"~te. BuE^^^ 
^7^-^7K^^J4Pi^ MrE^— !fa» .40 

y ^^n^ b £fLtz$-yi>^? hc#t5 y b£ 

BiJEf?2 i^yi^llfrEas 2 y v^d^f i"£ 

[»*914] hF-^iKEftSftfe^-*;^ 

= * b^r-v * s^KEtt^s*^ 

f^l/^ by y^ b4r* sx F!7-^iOf> b y * 50 



#BB¥ 1 0- 3 0 1 8 8 0 
^ ;y ^^(CE^I^^^^^TfeoT, BuExV U-^ b 

y y * M*. BuE^v^ kd*^H7-^7 

t / Sul5t^v?x^ bco^ t°-£E1fXT^5<t;|^£ti 

*7 is*, f Kc*J"j"5 y bSrSWi - * 
fco"C\ BtlEy fx-x MilKrE^^v^^ b<£>^ :y b V 

-^7K^m, BtrEo^— ^HftttstrE^-— y*y 

[ft*«5] »*Jl4«cE«o*ffi«-*5t^T, BuE^K 

[If #Jg 6 ] If 5 lcE«*)*26-e*>o T, 
BuEiSft^ir :y ^^.t^BuE^^v^^ btf>HffE-*s> b 
!7-^7Ki/^m5t-^C, mttt^is^f bo 

= tr- 5 > -fe- ^taflt -f 5 ^ x v t s 

BuE-9— ^<*»6fflEafll=¥ir ^^>^(c; BffE^'v^^ 

[fS*JS 7 ] ft *ri 6 CSt^ft'fcot, 
BftESHf^r-t y>a|c«i|e^i^ + (D3 t°-^E1S 

tc, BuE^v^cc^ b^x^ b y ^-^ ^v^JtCDBu 

ffi'^-r y\y=L(DT Ku^^BuEt 2 ^ i/^ 7 b'y y ^ b (c^jp 

BuE^-^v^^^ b^BuEx^ u^hy^rt 
E*^^^ b^rir y*sa-<D7 Kw^StBUBSL, BuE^ 
ft ^r-t y'>a07 Ku^^BuExV l^^ 7 b y y ^ b (C^D 

[M*«8] »*q(5^E«c^>*»c*5t^T, BuES 
BftE*l ^^OBflESft^-t yi/a-frt > %i2<r>Vimi' 

• [«*3S9] Wf*«4{CE«0*ffi^*5V^T, BuE^ 
-Y ^^tt, wm^^^9 h<7)rV i/^ 7 b y y ^ b^E 
ftLTV^S^-f l^^ 7 b y ^r-Y y>aO+5/ b 17 — $T K 

[fB*3Sio] fS*3g9^E«0^rffiT*fco-C, BuE 
Sit ^-T s/^^bl5IEW y^iaot/T^tl/:7 K 
u^^r toBtJEr"^ i^^ 7 b y y v-^-ic 
b y ^^n^ b^ y-fe — ^Sraifti-s^T 1 ^^** btc-g- 

1] OCEi^Stfeot, Bu 

Er'w u^ 7 b y ^^>aA*feB9EafS ^r-v ^v-^tc 



3 

WB>it-f*J=-# hOfiJEx-r hy y* h±cO^-y-^ 
r^^h!i^ H:ftt*nfc7 Ki/^^ot^ 

&<dt>( h y y * h^«^(7)xV i/nu^rt y> 

a±(cE«*ixT*5 9, #-tV h y y * Mi* ^ 
corn £EttLT^£fcW*n«>*i"fc< t fc lo^t 
flJE^fett, 

fiJffixV ^ h y y * h^b afllCD^^i/^^ h^-t <y 

fufB^V h y *+y>**»6aK*ix*:#*^3i 
fiuES^ftfc*;^:/:^* h^r^r y ^^.^bSfrES-W 

Lf:t/yx^ h^rirs'v^*:* ^S^^v^^ h3r-y 

l 4 ] »*35 l o fcE*o#ifct::*5V*-c\ & 
ftOr>f i/^ 7 h y y * MMMfc^-f hy^t y*s 

a±*cE***LT*3 0, h y y * ^ 

iufSx-r i^nii^t ^^3.3&>feS(rES« + y 

jtuE^v^y- hcox^ h y y * h±(^^-^i/ 
suE^-r 1^ h y y * oiot^^x^ h*^ y 



(3) • 0- 3 0 1 8 8 0 

4 

? hco^ fc: 0 — SrElftLTt^S^if 5 ^ ^ir — 5x 

BuE^m^-v 3/'>3.3fts$« LfzS^O^ y-fe — v*«riiHS 

L/C^^i/^^ h^t^^^, ^^^-y^ai^ h^r^ 

20 ' ?—*Jr*?*J^2 b(D^ k°— SrEtKi-S^at, 

^ei^^t^f^ h y y * hSrEtSi-S^ik 
fJE^^^^ hcoSSEx^ i/^ by y^ h^E1t$ix 

30 [ff^rii6] 5i:Eto^7At?"t,o 
SrfflrEd-^31^ hottjfs^^ i/^ h y y ^ Mean* 5 

T, &5;*-:/^3L^ b^fjfBx -< u^ 7 h y y ^ h^b^ 
[W*ri 1 8 ] §S*3S 1 5 Cfeiov^rAt^o 

40 [W#3S19] !l*Sl5l:EfOy^7Atfco ' 
• T, fcs^-^^ai^ h(7)^> h y y * hSTBUBft-fa 

[fB*5 2 0] W3ftJSi 5lcE«c0^x^AT-feo 

t s euE^-^^rc^ h^y ^^ffiaag^b^v 5 ^ 

[0 0 0 1] 
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[0 0 0 2] 

— 9 9 h&V ?=^7 h1-&t, tCDy^—fj-y* 

<0BUtt*flW**.fi 1 o#^i"5 r <h . *3 J; V-t^>8'J*« 
[0 0 0 3] t^in^iry^SftlJftS* 

Q *©t-/<±0 fc5 A»^)fc S 7 r ^Sr*i^ 7 

7 4^&%:MV>i&<Oi? 7^T > htf V h1rZ>m& 
fi, B#£>U— ^-C(i<C< tKHI*)0=¥-V y Vat-/^ 
b^7 r -ou£:A^-r 5 r tms 0 r <9*ljj£te, 
y h*5j:tf= f-O^tfet, y^^hTcte 

[0 0 0 4] ^^r>y^W5^fA(l 3o 

— 9*7 its. 9 hco^V s> is £ti1Z=* t°— <D4§/5t£#: 



1$ri¥l 0-301880 
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[0 0 0 5] IE] 1 t^fi^CD^ r»^7 AcD|5g/f 
fft5t£r^i"o ^ 7-f 7> H 0 1 li^rt 3/ t-^A 
1 0 2\Zt*—9*7*J=.9 h*V b-fZ> 0 J^T\ 

Hr>aA102 ^ Yfrb*7is=^9 b<D 

< 7-<Tls M01 fi^**? yi/zLA$Xft.W—s< 

Lfo^^ 0 * y h!7 — ?mc?7-( T> b<D ri£< (cj 

[0006] $ 7^f7> boy ^^i^ hii s ?7^t^ 
tt-t*tSr^7>f m o i «cafti-*o tl^^^ 

V\ rcO^. *t^>aA10 2l4Sf, Pgjgu-<yw 

^r-t y>^- C 10 4. joct^f 7^aD 105(iy^ 
^^b^^fi-5o ^rtr>aA102, ^rt^VaB 
103. ^rt^>aC104, *3«tt/^r-V yi^^D 1 0 

tLii, y v-^a l o 2(4^:(DPgS u^o^t 

i o 6\z*7i?=? b(ov ?3L* b&mm-rzo * 

3/v^^E 1 0 Sffisfr-fissL? b&n^Xl^telitltfs 
•Yyi/=.E 1 0 6&fflZ^m^^^<n*^ yi/^Wts O 
i5^y>aFl 0 7*5 it/*-* r>aG108 ^taK 
— y >-^-T5o ^t'7'>aE10 6, drtr^FlO 
7, *5it/^^r 5^^G 1 0 8l**y h!7 — ^ ({U^it 
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0 llci36«i-SJ:5*— 0 9tS*i-5o ^Tftrt* 
# y^Tis Hoi (c^z/v^^ h<p = b°— Sr2MSi"5 

t7'i/x^ hO^ 7^7> hi 0 1 td^l-r^, 

[0 0 0 7] H2—H4fi^*P<75*^->^7 : -feSr*i-„ 
.^7^7>F201 te^r-fr ^yxA 2 0 2 (C^y^x^ 
hoy h (12 TrJ3: "request ( 1 ) " "C 

v-^' A 2 0 2(j:^7^7yh201 \C = t°— SriiHt "T 
x<nm&*^ r>xg2 0 3-2 0 7l:, "UDP_p 

ing_req (2) " T^i"U DP p ing!)^ 

SOfflrt^S* ("request ( 1 ) " , "UD 
P^p'i n g_r e q (2) n «?) > ^ir-v^i^ 

[0 0 0 8] ^!3(OTtJ:5^, #ifi»^r^y>3.|4, 
tLt^x^ hO^t-^SoTl/^UDP p i 
n g t s/ir — (H3"Ctt w UDP_p i n g_ 

hit" "t?jc#u tifipot^iitnifuD 30 

P_p i n g y-fe — (H3T(i "UDP_p i 

n g__m i s s" T^i") "CJj:firi"3. UDP p i n 1 
g t y 5>-fe— S^s&ofc<3:« **Uei^ifrfrtiu y 

/Hfil^t-^WSi^^o ^rirr>xA3 0 2^ 
UDP pingt^F^ :yi?-v>£ 1 ort:ttgfiSi-5 
r>xA3 0 2«= f-^otl^l- 

h 3 o i \z&m-tz>z 5*#t5^ s'-fe-^fcaifli-r 

^ 0 @3(I^tJ:7i-lo^±OUDP pingt*/ 40 

h 3 0 1 ± 5 fifetli-^* Ltt^ixtf 

r.03fefffttlf-ett, BUM*-*- J: pjc, 

7^>xA4 0 211 UDP pingt«>M yir — 

3.(114) ho=3 ^M^i"^^ ylr 

-v 5 ( "REQUEST (1) " ) .4raSfti-5o 
SBBfttt, *5/h!7->Wi:^t^v'^A3 0 2lC 
ot^7^7vh301C) r*ti£v^ ^t: 0 -£A# 50 



tfcmW-l 0- 3 0 1 8 8 0 
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[0 0 0 9] =i t-li^rt ^ ya E 4 0 3 ^b^t 
^- A 4 0 (COPY (2) ) , M7 — ^ 

ft(c|j:^t^>aEJ:H^7^7yh4 0 li: r ^ 
iftl/^j ^rtr>^A4 0 2Ct7'yx^ hco^ fcT— #lf£ 

7yf4 0 1^b^:tl«(O!J^x^Klt ^-^^ 
yxA4 0 2&*<0tfc*tt*»£ft5 o 

h<D^ ii^f^r 7'>xA 4 0 275^^5-YT^h4 
0 1— igfSSn* (COPY (3) ) 0 9cft&m<Dtia.<D 
MW&ti&X'l^ yy-^^Ml yyxA4 0 2 &v < 
-f^Lt, ^rt7yxE4 0 3{;t^x^FO3t: t 

[0 0 10] yi/^f&mm Ifcy^rAO:^ 

"Cfi* y h ^n/c^-^v^^^ he^=i fc°— A^Oft 

^5^*PO*ftl^^-7fyf^ (SfcKtt) 

xlj 3) ^Nitoiffidr t ^ ya ^o^r t ^ y 

r^C2 o<£>y >yir — v> (UD P p i n g y h 
^ UDP pingtyhSSSfcliUDP pin. 

g ^ ^jc£«ov^"ftt3&») ^7>f7yh^e)^y^x 
20-foti^Di-^o 

[00 11] w<OHHSr*P«:"*"5fcfe<04>*P^*ifef4. 
f^u^ hy ffl^ll t*—**-?*?^* KrBSBUi-* 

— }.co I DSr^^v?^^ hasjE«£ftT 

v^^t^yxi5fH^lt5:K^^) 0 rttt-J: 

7>f5/^tm<T*l5 0 Will ^yir-^4-r-< 

h^x^r Y V Jto^t -^>x^ML 
t\ ^A^-ir b5EJw— #iSv\ y^^ 

[0012] r^ny zi&m-rzk. 
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st7 is h co^:^ fcT — "Sr3E3E l> ^o^r^ u ^ MJ 

[0 0 131 *^*^h(03MSt<i5 (o^«9 
^-y yt/u©f- fti-fisx.? fc". 

*-Ctt, #==tf— fc£ffB#[H (TTL) ^7;*— 

y f=-frbnm£tiZ>) o TTL3&s»H«)ixi-58(I 

<D^is V y SrHiJBfe-TS^ y-fe — i^Srtf e>*< :^iao 
[0 0 14] * y*>?&£Tf&mhs &Jk<D**yis 

■ o*Stft5 0 Sot, p^y^fett*»#^ 

text-— ^y'j^te"? 4 \st y y ^o^r-r s>->v^> 

[0015] 



(6) SPIfl 0 - 3 0 1 8 8 0 
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IrV is* hi) ^—XtD** j/i/a*S^7^J:fti 
t5 0 :©y^TAil ^r^^v'^^^ M7-^ h77 

[0 0 16] #«93lcti£;Ui, t7^x^ M^t5^ 
Sft^r-Y S> S^ti, V?^Xh£frfz*yis^?h<D* 

h? — K^^t, ty^x^ horn 

[0017] g« s/S^ttf^ h y ^^> a 
\z*7issu9 h y ^zc^ ^i?— v^^^jf u fVi/ 

20 ^hy^rt ryv^tS-r^ 1^ h y V * h<DmM£titz* 

[0 0 18] g|f^tr/^(l ^"^^^^ h^3t°- 
-V S'S'a.tfSgfE Lfci^.t^^lfl^tT^^x^ h 

30 is^it, %;in** vis=L\Zyfr7zs^f h<D=t tr— 

[0019] f>r^hyy> M4*o«, aflr^-^y 

< ft^tz*^ yiszL£titc?ty f is=c# h<D^t°--{t, Or 
7 is xl? hCDj-V e/t/WflKfi(7)t-/^^^-t yis=u 
\zffi LV ^ t°-^^f ^n^rirt^ »»*S;-eB«l» $ 

B^fs^ ( t i m e — t o — 1 ive) x<7 > — ^ t: 0 

40 -{zmm^rtz^kizx^xzbizfajzxtZo 

[0020] **«©»»IiitJ:oT, **Wfi^ 
[ 0 0 2 1 ] 

50 y i^aWSrfflv^TltaSixS^-Jr-^^/^fta!*^ >^ 



(7) t&m^l 0-301880 

11 12 

9 h co =3 1°— Srfatfti-5o ^tr^K S**^ h^^-t y y^ = t c — offiHS:*«>S r i 

^»«»»-*5*t53L=7* — A • y V — * • d^-^ [0 0 2 3] 

(URL) -CfcSo I^yh7-^7K^J [^ 1 ] 

Directory _list 
{ 

directory_obj ect_address 

/* 'J X Y * 7 V £ h © * *y h O - > 7 K U X */ 

{ 

5 "5 CD * ^ i/ x ^ h + t 7 y 2 S © 7 K ^ 7 
object_cache_address 1 
object_cache_address_2 
obj ect_cache_address_3 
object_cache_address_4 
object_cache_address_5 

I 

} 



^n/r — ^BBft^A^lJi^-^v 5 ^^ hO*y YV-tT 
Irscu? hi) V * K^EtSSnrv^TW L^^hy^t 

^hy y^f^^^ (o* 9 D^-^r»^7-f y 
9 hy y^^^h^ 
y^^»*«^*— ^^^aifett, y hs^fe*- 

y^y h sixfe*-:^** h<o^ b c -^isn 

* h*rBM**-8:S. -Wt»«-eii, JHI*t^>att 



^?>fcMi5i^ ^ry-y^-fL sit ^ 

y^. {ify^^9 h^)7>f y^ h y y * kstE*) , *> 

EH) 0«1!ESrra«F«^5 - 
[0 0 2 4] ^y h!7-^7 KU^Y^ior 

40 — 9it^^^9 h-M£> y h (|H5"C(^: "GET 

request (Y) T^i") ^^^-TT^h502 
^ibSftt" 5 y^aTfo^^rt yv^A 5 0 1 

£^-T 0 Sfl^irj/v'aASOlli, TKU^YSrA* 

ny^rty^7K^C^MiU#5 0 iltttt 
y 5 0 Z h Y<D7*4 U j 

^ h y y * FtEttu^s: t ^^^^>7 h 

YCD-xV h y y * l>^r-^t»3gO-*^0iJSrJWT 
50 [ 0 0 2 5 ] 
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[312] 

Directory J ist 

{ 

y r * ? y x ? h 
{ 

/* * *l ^ ^ 7 s 4 

=i t: - £ ie 1« 

B , D, E , 

B 
D 
E 
F 

I 

} 

t^xn^t7^B5 0 4, D 5 0 5, E5 0 
6, teXTlF 5 0 7 {^m'm£tlX\,^Z>~ tfr^ir 0 giit 
drt'r>aA6 0 1 (16) (t T-^t^x^hS: 
y ^in* M"5t< yfe — ^ "LOOKUP" 

C 6 0 2 I4g« ^r-V '7^A6 0 1 id, x> h y y 

sz-fe — (H6T*(i "LIST [B, D, E , F] " 
Trz-t) Sr^fi"^o ^rtr^A6 0 1lt rc^y^h 

^^bt^x^ h Y&§:imirZ>*^ y v-^?r lo5M 

5/ C 6 0 2 ^ h ^r^ y\s=r<DT KU^S¥ 

-f\ ft^O i-xV h y r>^C6 0 2 
ZfV^t h*r* l6^IIlT1iB-60 
3, D-6 0 4, E- 6 0 5, fciU«F- 6 0 6^ 

P pingk-; h*fctt$ 3>-fc — S'Srgffl' ^ 

^A6 o i \cmmirZ)£ ofem-t^o *<d&. gfi* 

t7^xA6 0 1 tt, Ifto^r^i^s.^ \ y^y^-^h 
1t*Zf*J^9 !y->^(c= If-O^f SrB*i"4^ 

[0 0 2 6] #569313:. ffi*<D*7i?3L# h<o**vis 

h y tttJBi-sse*^^ h y v-^^j; 5 tab* 

^-^■^^^ hlc«-T5 y h^fcifcW:, loco 

-y— 1 o^^MSr^f i^t h y f^v^ 

fo-frdsfffonSo :o*i^7>r h y y^* 

KJix/:^yx^ h ^Ett SixTV^S * * y ?>ft 
(Si o(D7 KU-^Sri^iH-f^o ^<T>&&<Di/*T J*<OX 
W-/^^tr>a^f:t^x^ hi$C 



(8) ^^^F 1 0 - 3 0 1 8 8 0 
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Y O * y h 9 - 7 F 1/ X 7 

U £ MJ y ^ h * 7 y 1 5 h Y CD 

LT h ^ ^ 7 v 1 £ h * * * 5/ a 
^ «t F © ? K 1/ 7 */ 



t-^±t^^i^^^y y y— 

[ 0 0 2 7] t**<Di^^^iH(Ora]HO— <BS:<l¥fti-5W 

u>7 h y w 1 ol^Bv^bii: 5*^, 
40 y ^ i^a»»jS©«f i: 5 r t is-e# s e r 
5 0 *fcs lo(D7^u^hyt-^j|LTt, su 

^ t°-^*< 7io7t «9 , mitte*"7i?=.9 h*s 

50 »f> 2yfe-^2|«*SK*Six5fc*, *B> ^ir-ix 
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[ 0 0 2 8] *JSMliwOJ:5iBH8:#ftl, «3tEO 

ftt^o «H:«ot7^ h y 5r^v h y y 

* r»^TA£OrV h y if— v<tJt-<T, # 
h y ^±cox^ h y <&K«i;iiK**> 

tcixV hy**©*fi#*f«ic$>*tsftafc** e 
x-r h y*— ^sggsRy hiwffiii*^ 

[0 0 2 9] ^f^f^lt y h^ixfc^v 5 
<E>»glf«r#«>5o ±»Lfc±5«-, 

5y^x^h ("GET request" ■ 
£S:{fi-6o I2 5i±, ^7^7>h 5 0 2^A?y^x 

TJ*<n-nm&m*7F-to y h ^ $ 

»*t^>at i ib5*ts'^A5 0 1li4f, g#£ 
hit*-?*** h £ S *#IE* ttv>^ if 5 

h 5 0 2lCi£ff £*l£ 0 #oT^fc*v»-frtt, 

^A5o ittif^^fifeoaBf'c*^^*^ 
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[0 0 3 0] y h Z1ntL*7\s^9 hlr^oT^ 

fcV^»g\ y A 5 0 1 (±7*^ h y y * h n 

h y y * ho^-^n^L 5 o 8« % y^*h£ 
t itftffl it, be*-:/^* hcD^ i/^ h y y ^ h 

-rr> h 5 o 2/)^7-^t^x^ h Y(d*t-r^ y ^ 

10 ^*h«:fi«U ^rt^^A5 0 1^t7'^x^hY 
5o i5C/T:tL (Y) = Cli, ^r>aC 5 0 3iS 

*zf*Jx.* hYOf> h y y * hSrfsiSLTi^:: 

[0-03 1] **W<Ofc5lll6»litC*3V>Ttt. 
20 v\ £ fete *y\s=.\z h7f7*S^9 h<D^ t°— ^ 

tix^^^&m&nmi&mxit, ^ :y v-^imsim 
u-^/woBUi xmm u^/i' t ^ ^ ^ n 

5 0 ^l^f^^^^^r^^^^S¥oioli, f^u-< 

^2 U-</UCD^f 5/v^3L^^-^5^3i^> y ^zn^. J. 
30. * y± — i/&i£m£tl, U^/KO^ft^-v y v'a.tt 

ifiyt"7i?x.# b(Dv"^ hi) V * hS^IE1lLTV^ftv^ 

40 [0 0 3 2] St ttBottoJBBgHiTfi, D>$r- 

A \s* V y y * h^rta'CiLTV^^V^ t 
^m^x^^^-yMz^^^^ h(D^ t"-^ y 

[0 0 3 3] rcoj: o ^y*>3.BB»L 5 0 8(i N ^~ 
KD+yh 7->T K^SrA^i Ltftffl 

50 «3a«*»W^wttai»0!)1T»tft*i-5H»«r^tr. # 
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4 ls#ifi*Zfisx-9 FOtV Y V V * hefittt 

*1-<t, Hr7*/^t Y ]) Mtgff y 

?4 \st Y V ;yis~^vkbtlZ> 0 — ^> 

*y Y9-?T K^*£$ofc<;^£#^i§'g\ 3=fcf2 

-f)Vft* x > ^ x A (Uot ^ft * ^ y is a 

~fcA^£ixS 0 ffiOHlfe«l8'Ctt, v^x— ://u£r 

tzftfj is? YD V * is? YV*-r yis^Z\Z 

&\,^Xffl1ih£tiZ> hX^j/ h!7-^7 

©*s/M7-^7K^I^«BS-8:5 B roipK* * 
:7*^^ hXlc#1-5 y h£§{ft-££:, 

-O^^A^U ^t^tK-T y Z(D^y Y 

ft. *J893lc:?EoT** ryv^zic^sgy hSriS 30 

So 

[0 0 3 4] [15 iC^-f^-m, -Y yyaA5 Olli 
Or-?*?*.* hY^A^y h^lllt^Se 
yy^A5 0 1 -ttLg#fi^^^i^ h YSrIBtKL 
TW<£^£¥UI§tU- Y<D*y YV — fT K L^lcSfrLT 

(Y) =CT-£>9, ^rtr>^C 5 0 3»7^^f 

[0035] B 6 I*. i5 Wo^Tt* W h y y * h 

^/aC 6 0 2(C "giy^x^h (LOOKUP re 
quest)" «riS!flM- 6. -UttJBtt-Ctt, 
^ Mi. !l hSUfc*^^ bY©7 

y ^^i* YtcO** ^>aoS 9 :y>^ A 6 0 
1.07K^tSrttf 0 *t^>aC6 0 2li, y^ 
* h Stilt.*-? is ^2 h Y<Dy*4 hy y^h^ty 
i/=u(DT Ki^WSr^V s> v-^- A 6 0 1 (CigiH-T'So * 
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5 0 t&O&W&l&X-lt* ^tyv^C6 0 2(j:^t^> 
nA6 0 1 CfV y^ h y y ^ bSrM^f , Z.<DjXt> 

V (C^-t 5">a C 6 0 2 ft, y h Saxfc;*-^^ 
? h^f>f y^fy y^ YlL(D3-7i?3L<? Y*^ yi/x- 
S*tC, ^rt7y^A601^^h!7-^7F>^^ 
t>i-, UDP p i n g y h£i2Hl1-5 e 

^ h =3f -^r y v-3.8¥(t, ^rt7yaA60ll:UDP 

[ 0 0 3 6] &%&W(D±tiZ>%\\&l**:<DX<!r— : 7 try 

^r^fo^o h y^f-f i/y 7 hy y ^ 

»t5iEL^7>f i^nyy^ hfifif^t y^^^-r? 

^tT$n^y^p^"^^{aot£o(t/: Six 

Y y y ^ hS:^*c**-r5ftto9(^ ^3/^/^0^— 
^K»^^v^7 r ^ y^hy y^hch ^tit^r^a 

[0 0 3 7] y ^^1^ b Sixfc*^v?x^- hOa t°— * 
to*iryVaB07K^^Jflt5i, 
AsftSltffSixT, y ^^.^ hSjxfc^^ai^ Y<0°=i\? 

^ftlTii, y h Sixfc^-^.v?3i^ y>=. 
*ixfc= jfisftitlxfi, §:<t^r-Y y>3.(i^>?3i^ 
Yiztt1-Z>V ?^*Y&3-7*i/^? Y<DsfV V-TM^m 

So 

[ 0 0 3 8 ] ±37gLfci:9i-. HJ6?K«iT* 

It, Sff^t yi/a^bOft*!) It, 

u^hy^r-r y>a3&»feSfS=¥-v yi/~^y$-zfi?= 

^r-Y y^^-^^y^^^ h^r-Y y is }) 

So fdl^H^ffi-CIt, h*+r>a7KU 

hy^^^/^^Ti^^v?^^ h^^y^aWSr*— y 
>-^-TSo v^i*4xO»^t, ^-^^^^ h^r^ r > a g 
frh%:\t*c^ r>^UDP pingt-; h*7t(i^ 
y±-i/l>mbft, Sft^t^>a|j[y^x7h$ 

[0 0 3 9] H7(l it?*?*.? Y*r*r y</=*-T 
i"o *-t 7 A 7 0 1 14^ 7>f7y h^bt^5/s^ 
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7 0 1 (4:r> hV&mM&L (Y) = C (H** 
-f ) SrHfTU b YcDxV U^h^ 

*r-V r^C 7 0 2 Icffilt^tvC!/^- £ ^"To g« 

jyfe— ( "LOOKUP (1) " ) «ri£{rf 
3 0 rO^iJT^. =*r^ s/v'a.C 7 0 2 fdf£lt£;ixT^5 
Y<Oy*4 b y y * M4> YOaf-tf^-Yyi/aE 
7 0 3 t F 7 0 4 i CSftSntV^r t Sr^t„ X-Y 
hy^rt j/^C 7 0 2(4, HrW^t b*^ yis 
aE 7 0 3 i:F 7 0 4 il:UDP p i ng^x^^ 

*i\ ^y^E 8 0 2^bUDP pingt^F 
JC* ( "UDP_p i n g_h it (1) " ) 
U ^^S, 3r-Y s/'>3- F 8 0 3^bUDP ping 
k^JSf ("UDP_ping_hi t (2) " ) 

ft L/cflBOUDP p i n g t ybfc&&*r^yi/x. 
E 9 0 2^bT'fcof:OT\ ^rt7^A9 0lWt 
y v'xlE 9 0 2(^*^v?a:^ h Y<Dxi <7) y ^xc;* h 

9 0 lifiTfJi?^? b^r-Y ryv-^ffifSrzK— y >^'lt^ 
b^r-V yi/a E 9 0 2^bUDP pingkyh>y 
ir - Sr *ft -T 5 * t^JSEWil] <0 ^ N * * y V * 
F803 (0 8) j&^UDP pingtyh^yt- 

g^l^T, *y h !7 — ^«Jt;ig« 7 VaA9 0 1 Id 

CiESLt, ^r-tr>aE 9 0 2(^t^>aA901 
M^T/v^^ h Y(^>= e— SriSifS U ^rtr^A9 0 
1 14^0 xi b 0 -£rf£1t LT y ^xn;* h5c^ 7^7> h 

[0 0 4 0] it-JV^t b Y<D*r>( \s9 b 

y y * H4=*r-Y 5/ 5/ a. A 9 0 1 ^v^x^ h Y<D^ fc° 

tr>aC 9 0 3 cfv i/^ h y y ^ hSrHSPrTS <t 5 
^ y-fc — v^i££ 0 ^^7^0 9 0 31^7^x^1^ 
Y(D7^ j. y U^M:drt7^A?0 1 <D*y b 

TY<D$"7*Jx.9 >ar^ £*£>„ 

[o o 4 i ] ^m<o^(ommmmx^ Hr>ac 
702 (H7) (4, y ^xc* hsnfct^x^ h©7 
-< h y y * m-t Ku*as*Mi£;h/r^st-^T^ 

j/yaCfiUDP pingy^x^ h £j£fE Lft 
t\ roft*?9 tC N ^r-r 7 i/xLC 7 0 2<4y X bfrb— 

ory^s^t b y<D7*s( i"? b y y ^ H4B 7 0 5, D7 

06, E 7 0 3, *5j:t;F 7 0 4Tfc5i:t5o v 
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Vx^C 7 0 2l4a5r 2 KSWfc U *tr^A801^) 
TK^ttfciJlUDP ping^x^ h*i!Ht"t" 

;y v'x*. i LTfV bV y * h^^^r-Y 
E 7 0 3fcit;F 7 0 4 SrI«t5o ^t7^E80 
2 (@8) OUDP pingkyh^yt-^ftS 
iC^rt A 8 0 1 CioTSfi^ =*-\-> 

yaASOlli^^yx^h^y^x^h ("requ 
est (1) " (09) ) t*ty^El:iS5 0 y^ 
xc;* b ^ixtt^yx^ hc7)^b- ( "COPY 
10 (2) " ) |j:^t'>yaE 9 0 2^b^rt'7yaA9 0 
1 (09) MigbttS,, t^^x^ ^cont-t^t^ 
yxA9 0 1 lCf5tt£*K xi t°— ( "COPY 

(3) " ) ^y ^xc* h7C<0*9-f TV h 9 0 4{Z&it 
£*L5 D ^rtr>aA901 (4, Y^)f> u^hyU^ 
Fi:^rtr>xA90i ©7 Ky^^0^rilrt5 J: 
^t7^xC 9 0 3|:^ yir — v^i£5 0 
- [0 0 4 2] adsf-f h y y * Mr*Mlt£:h,*:T K 

h y y * h CO £"<£>=*- r>aCUDP p ingJJ^x 
20 7 h^Mt^^^Liftill^b^^c — HJS» 

[0 0 4 3] *38W<o— H*»»"Tftt, i/^hy^ 
t^yxtiUDP p i n g y * 

xl^xV U^hH^hTl^lO, «9 a= 1 (C^ltR 

i"So Wx.fi, ^tr>aC100 1 (110) ^^r-v 
30 5 'v'aEl 0 0 2Sr"a«t5it5c ^tr>xCl0 
0 1fi^rt^yxA 1 0 0 3 COT Ky^^tCUDP 
p ingli^x^F^ — v^^r-Y yi/xE 10 0 
2(d^9, ^rt y v'n E 1 0 0 2 (4Eg^ t 7 v'a A 1 
0 0 3 lOfctg (UD P pingky h4fc(4^ ^) 
Mt5o ttWuDP pingk^ft^ll 
^r-V '^V^A 1 0 0 3 Ytit-fVx-i? h^y^xc^h^^ 
■V7'>xE 1 0 0 2(:g5 o tUWUDP pin 

g ^ ^^e>(i\ h y y ^ h(4iEu< ttvN^t, 

yi/a-K 110 1 (011) (l^r-Y y >^ C110 

40 2(^t : v b y gyi&y h^ig^ , =^tr>ac 

110 2(4y -^^^ h ZtitzTf-Ji/^f hOr^f u^ 7 h 
yjl^h^^t^yaEl 10 3<DT Ku^^riy^i- 

T\ y ^ b±.<D%\\(D**r y ->aS:8«lTUDP pi 
n g y ^xc* hSr^f L**t*Lli*&*V^ 
[0 0 4 4] a=l<Z>»£\ xi fcT-^lfcaS^iH!*^ 5/ 

50 ^^t^yaciooi^^t ^->aA 1003 \zm 
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^^7^^tT^ti5^f>f h y y * h^Mff 

K»fPi-afc«>, r^«^,T^o-^j iPptf*LS*a: 
[0 0 4 5] H7 — ^ol'ictiftWtt^^-eii* 

fc*fc*fC»*ft-?fcV\, S£oT, ^TfUtCte r^^T 

&36B8i£tf>iiff *i4x>f h y y * Kijesr^jx-r, 
w ^ h y y * h\zmwt£T hi^^tm^bn, 
h y y * h^e>sui»*ixSo 

[0 0 4 6] a=lt% ^Ot^v^x^ h y ?^>\ h\Z 
SS-T*lC«^5*M*»* (UDPping; 

iofc<«U^UDP ping;* 
s/-fe— i^Oia^Q £ 5 ZtlX, V ?=-xh£titi*7 
h%-*im?J:bti{&CD*^ S/V^l^ff a 
= 1 SrSJRi"S t,' f^fU^ by h^IE?i£T\ 31 
«$*LfcloO** 5>faas*Rll4y h^^i/t^" 

a > 1 MiiJR-fS r i:T% i/= ? h (O = t: 0 — A^i§ 
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[0 0 4 7] *J8^-H««8m aiC^K^il 
tRi"So w£>»£\ h y y * h±co^r-r r>a 

^N^KHTibfl UDP ping^x^Miy 

Nfi^^r^ry^^^iSfS^n, *3B9§0>»*f4t£3KO* 

^ h y y ^ h^ka©** y^^^mxim u # 

«£\ ft*/* Six 5 > ;/-fr-v%t4, y h £;ix*:;*- 

:^v ? :xL^ h<D=i tr— ^ir-v^B^T 2 K+ 3 
£TFfcft5 0 r*Lt4JifSTa = 1 IJio^TJMfcL 

1/^ h y y ^ h±0^^r-t Ping 
20 y hSr^li-5w<btcJ:o-C#b^5JC*'l4^^ 
£fcl4*UJB"C#fcu\, 
[0 0 4 8] #5gKU:fi£;Ltf, offifi, *TfU^tt*58W 

©HBW** b ^-^-e(4, a (4 1 i^i£<iltR$n^> 0 ft 

5$^5*iK<^- *J6»iR-ett. ^s-t"^ i/^ h y y ^ 

^tL5 0 *«WOteoHlfc»«-CJ4, a(4^xV i/^ h 
y y ^ bW©5fi*&T Ku^ft^KSSJxSp $.6Jcffi<D 
**«lBTtt, a(4^T"V l/^ 7 h y y ^ v>T> 

*^y ^3 srattt ofc#^ -r^^^^-y 

.40 h y y ^ hSrlS1ftLTV^5^■y y^^CfV u 

* h y ii^py h^^i-r^o u^ 7 h y iiiay 

^-CO^-yi/^^ hcD^-V h y y ^ h^iHW TC^^r-^ 
visitor Ku^Srii*Pi-5o s^^yp-f-e 
(4, ^o^-^^rc^ hcon t°-^y ^^c^ 

jr-fi/^t h(D=< t e — *5gflr T#/«c^ofc»^*4, y^ 

i/^ 7 h y &J|^y FJrMu BE*^*^ FOf 

50 4 Is? h y y * h^^Ot^i^ h^r-v yi/zrCOT 
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y $zz-7. yt^mt Six, mtci^^-y^^^h^-v^ 
i/zL<DT Ki/^^f^f h y y * ha»t>iMi»£;H5o 

[0 0 4 9] SIW7yn-ft1j:, 5>i^a s 

h yiijpy f^^ff-r^o y hjn 

h y Bfll».y htt^lf £.ftftt\, *f 

>r h y BURfty htt, t7*i/x^ h&isiftLr 

*IS4f^ ^ h y ^ ^i/^i-^f $ix5 0 :of 
>r h y ^'Jl^y Hi*y^x^ h#fcH5c<0=** 

^-^v 1 ^^ hSNttJTc^r^ visitor Ku^^t^ h 

y y * h^&Biji»**t5o 

[0 0 5 0] Hi 2(c^-t-J: 5 (-s 7*— 9 if?*? =^9 V 
tt, *<45i, E«S*LTV^6^^ry->3.^fe#aS 

^#^PPfl (TTL) ^5>-^SrfE«$ixTV^#^-y 
v^x^ h^rM-^tt^^i^iotff^^o TTL^ 

4#^-T?)o — HtS^Hg-Ctt, TTL^^-^(t 

ms-v*--?*?** h^-&< ft 5 w-y v>-jvuasaEJE£ix 

U »ttl7< ^t-^E«tt, h!7-^|d^lJiC* 
[0 0 5 1 ] *< ^ot^t Sftfca 

hto^-y ^■*-ynt«aR36»e>7 f >f y 

7t"7i?=# hSr-tOTTL36S»»R«Dlxi-5*trtC#diT# 
Of>f ^ h y y * h_h v^:? h^-v r>a[: 

[0 0 5 2] CO^H^EI 1 2 (C^c-fo drt^'>aAl 

2oiii. ^-y ^yuttf«ait-9— ^i 2 o 2^e>*y^ 
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y i/a A 12 0 1 lif^f h !) D<r-?H»L (Y) 
= C 1 2 0 3 SrUffU hYCOrV h y 

y ^ h^^^ un!i^7'>xci 2 0 4 (cists $n 

t^5li:Sr*P5e *t3' 4 >aA12 0 1ll*t3'^ 

c 1 2 0 4i:fv v vmttiv h&mm-tz> 

(dir_eject ( 1) ) . 3f-Y ^^xC 12 0 4 
JtOxV U^hyy^hYfi, YO=*r-^ $*Lfc = 

t°— ri**^ 3/'>xE 12 0 S^o^th'F 1 2 0 6 fC|E*$ 

la i"5 £ ( d i r __e j e c t (2) ) „ ^rt^ >^ C 
1 2 0 4 tt=>r^ >>v/xEl 2 0 5*5j:t/F 1 2 0 6 
ttiy^x^F (eject (3)) £il<9, ^ixfcO* 
t7^(j:Y©^ t°«-^^tB-r5o ^rt^>x 

c i 2 o 4 ii^yo7>f l-^ 7 h y y * h ^S'J(^1-5o 

iOHlgflTIi, ^rtyv'xAlt *^x^ hot 

h^i^mi-^o r©*Ksjgffitt*y ^/Hf«2i 
Sr^Jffc-C#5- 0 rttlcj: t?*< ftofc^-y-^^^ ho. 

[0053] *»W»c«or*3l*ixa»lka#Hl*a; 

ryi?-^OKm£^(ci-£ 0 »tkS»tH*S;tt, *< 
30 ftofc^:/-^^ hO#tH(C^Sft^^ h!7 — ^ j>y^7 

og»WTfcS 0 £<bfc, ^KfitlWltt^SlfltftS/^^ 

A^fcyha«ft^xAtra*(C^(C»f1s^SO-e, 

h 7-^ot^X^# < ftat-tixJcjClSTAa 

[0 0 5 4] *l§P^tt, tS*0^^rjy*>^^>^T-Ai 

40 hOJgO^tfeS.x-f h y Sr^ttL, h y 

y ^ htt 1 oOf-^t^^x^ Kcga5g^5*t ?,tL5o 

r^y^fy htt, h<o^ ^fBtft$ 

Zfi?=.? h<Dy*4 \st Y y y ^ htt^y h 17 — ^ O^fc 

^ h y y * hojiBtt, ^-^v^xi^ ho-t>^ h7-^7 

KU^Stt'w Ui7 h y y ^ h^f£1f.$^tTi/^-r ^ 

h }) *r ^ y i/ =l (D^ y W — K SrJf V^ 7 

50 s»?w«c*«)bnSo f^^hyy^ ho^ty 
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yis^£tltz=* t 0 -£®<<9 ffitlo^t ;y v^^il 
<C 5*^**3/ h 17 — ^atft^-C^ir v» Pis XT J* 
■C#6 0 hy y * Hi, h!7-^o*»^ 

t* J -e#5o s&k, h^s/^ ^-sfei» 

[0 0 5 5] J^TId, *«W<^«>«rft®«<OiEfflWft=J 

^ h> y-fe— ^SrigfSi-So ID 5 {c^i - «£ o 

hYic^t^A^U Mi^7^ryf 5 0 2 20 

[0 0 5 6] JifSOA^y h^HJEfisjiix^ ^ 

Kf4H 1 4©±5I^45. 
[0 0 5 7] 7^ hy.y^h^fcaflOTKl^^*: 

[0 0 5 8] UD P pingU^x7h/t^/; 

* • ^><D{E»Wft = — KOHJSffdfiEl 1 6 cd J: 9 30 

[0 0 5 9] 7^ h V ilJD/V— ?-XO{SfflW* = — 
K^SHfiffilttBI 1 7 <D ± 5 C45o 

[ 0 0 6 0] 7^ u/h y B"JI»/v- -f^ofigWfta- 
KOlHfcWttia 1 8 J: 5J-*io 

[0061] $mfr— T^<DiKmw)tt:=i— v<D%mm\*. 

m 1 9<D£ 5iC*S 0 
[0 0 6 2] ^/HW#«3&»fe*^^in^ h<D^ t° 

[ 0 0 6 3 ] l£«0SBWi|fia»&S« Sftfcj^iTS^SrT 1 

^— K<^3H60!lttia-2 1 cd X 0 i^>ii 0 

[0 0 6 4] aWBWKtt 5 »t»ffiMcofig«j4 = 
- KoStJfMRIIiH 2 2 cd J: 5^45 0 

[ 0 0 6 5 ] .ftfflyv— ^^<7>.<EfflM4 = — KOHSSW;* 
H23o± pKfcs; 

[0066] **wfi, *t*ijki4, .a*<©*t^>vV 
^^Aisiv^ffiS:*^ hy-?±xmm-fz> 0 *3BW so 
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?*/xtj* y=?7 4 v i%^r>&m& fa 

-TSc x-^^-^^zn^ h^jgjg^^t: 

h !7 — ^l£*5^T\ ^*CD^r-r 

tD^-r y ^i/#i/*TMcte\,^x^U&^*y h!7 — ^ 

[0 1 ] 5fefTft«<^^rir s/v^v^^^^^Hlte® 
[0 2 ] ^rt£ft?^-t ^iXV^cOv^^^Atc^oftS 

UD P p i n g y hoejgiassr^i-|g|-es> 

So 

[0 3 ] SfcfTftfKFfl):** "s/^y^i/^f^lciiftS 

UDP p i ngt7F^^t-yjoJ:OTDP pi 

n g * x^ y-fe— ^.(oeaiiBasr^-t-ig-c&s,, 

[B4 ] Tt^ffS^TcD^r-r 3/ v->^cDi/^7"A{c4o^ 
L % y h SiXfc^y^zc^ h(D=r fcT— Sr^r^ ^ 

[12 5] *3g^tCfi£5 3r-r yi/^ycDisXT^CD—m 

[07] *38Wi^ 9 ^r^ yyy^^fAo-i 

h ^ Fc/)7>f h y y ^ h±co^r^ 3; 

v'apCUDP ping!) ^ hSra«i-5«^4' 

[118] #$g93f;i«£5 -V yi/lsfCDi/XTJ^CD—m 

v y y ^ b±cD^r-y y ->5L«f^^ fVi/^ hy^rt 
[09] *5SWCte5* + y^^^fAO- * 

XV* y-t — itfrTj \s? h y y ^ h±<D^r-t S/^^tCl 
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[Hi 0] *#(BtcfS 5=¥ir r^^'^fAO- 

&mm * n 5 £^-r b t *> 5 „ 

[Elll] *J6W(Ctt 9=*^ r^^'^fAO- 

[{211 2] $^l:fif^ty^y^Ov'^TA^- 
HJETKffilci^T, t-^^§if y*sz2-\zfi\**<n>jr 
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[Hi 4] 



dirjookup < input :url_of_object, client_5Paddr;output:list of neighbors ) 

" rciient \t & » y o jc a h cd m ft 7c $ fi -r •/ 

( 

fmdJJRUurl_of_obiect); 

U £ x < ^ ? h 'J «JX h £ ^ o £ •/ 

if URL of obj<cc t is found 
then return<Tist_of_neighhors^ 

/* ti i/ u <7 x ^ h^^Lfe^-^vx^ k t ^ u- * h y 'J * h # n, 

O *l 13!. f «f U ^ h »J 'J^ h ± <D 7 K U 7 'J ^ h ft « 21 */ 

else returndiulljisi ); 

|f optimistic approach 
find_CLIENT(cUent_IPaddr); 



/* x ei « t zr □ 
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if dient UPaddr is not found 
addn eighbor_ t D_lis t ( url of abject , cliciit_IPaddr); 

> 



[123] 



eject (input: url_pf_object) 

{ 

find object ur]_of_object in local cache; 
if_object is found 

then remove object url_of_object from the local cache; 

} 
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[113] 



GET_requeat (i nput.: url_of_object ) 

/* url_of_object it U *? X X V Tz X 7 V 3l O V V) * V ID-*? 

T V U 7s V 

i 

dest IPaddr: = R^H TABLE NEIGHBORS [hash^l(url_of object)]; 

/•:ro(Ttt**»itt7ya^ h O * 7 h 9 - ^ 7 ^ ^ (I 

n » * ' r */ 

ifdeatlPaddr ia equal to my_IPaddr 

T * * ? V 
then lookuphirl _of_ obj ect f my IPaddr]; 

/• o (r - > 1^ 8* 6r y U 1 h 'J ^ V v i/ i 5 IS L I 

« J|, - * > * It e* *l * */ 
else send(dest IPaddr, lookup(url_of_object, myJPoddr); 

r z <d 'n it & m m & x* ti & t >( u * h y u * h # m s r * . 
i: S f 'J ^ x ^ h £ & ft r 3 •/ 

loop until (response is equal to UDP_J2ing^hii 

or response is equal to NO^neighbors 
or waiting time expired 

or a umber of^rea jmjti see is equal to alpha) 
wait (response, neighborJPaddr); 

r c 0)1* — y (is ^ #J tf> ubp ping m (J * y -b - ^* # £ <I * tl * 

ij jz * V * ft, * 7 i? * $ hODii-tfEliStiT^aui: 
u^jc^ir-viC«c**T, * li rVr * <D f* ■ So S * 0 

r * 7 

if response is UDjPjring_bit 

then send(neighbor IPackfr, request(urt_of_obj ect, my_IPaddr)); 

/*UDP ping b -y F iiitU, »J^^^h*^/L^^V r 3:^h4 
^ iy h 9 - /? r K U ^ myJPaddr <Z> S ft * ? i I: i i t ^ J: ^ 

UDP ping t y h (Z> £ fl! fl'J IC X y -b - >' # 3* fi 2 *v ?> */ 
else sendOioine^urlJPaddr, Get ^request ( url_of_object , myJPaddr); 

P t U 10MP ping U £ X X h # g ft £ *L 6 It * it. hoTne_urI_IP»ddr CD 

* 7 x $ hfl)3tr-4fi«4if^yal:aflt4J:o*>| 



} 
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lookup (input :url_of_object, requester_IPaddr ) 
< 

dirjookup(url_of_object, request er_IPaddr, list_of_neighbors); 
if list_of_neighbors is null_list 

then send(requester_IPaddr, (NO_neighbors, mylPaddr)); 
else 

make alphalist by choosing alpha neighbors from list_of_neighbors; 
send(alpha list, UDP j>ing_req (requesterJPaddr)); 

} 
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UDP_ping_req (input :url_of_object, client_IPaddr) 

/"client it UDP ping request CD i£ ffi ft f B t */ 

{ 

find object url_of_object in local cache; 
if object is found 

then send(clkait IPaddr, UDP_pingJiit thiyJPaddr)); 
else s en d( client IPaddr, UDP_pmg_miss <hiy_IPaddr)); 

} 
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dir_sw5ri ( input :url_of_object, client lPaddr ) 

/"client ft # V X 0 h £D □ t* — 6< Iff] 2. tl ft y i' i 4 IS t */ 

i 

find URL (urlofcbject); 
if uri_of_object is not found 

add_n«rwjist (url_of_object); /* If 7 -( U * h U «: ■ V 

find_CLIENT (cfientJPaddr); 

/•^-rU* hU'JXhJbflDiRS** h 9 - ^ 7 h' H 4 s r V 
if client IPaddr is not found 

add_ncighb ar t o li Bt (url_of_ object, client_lPaddr); 
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dir_del (input: uriofobject, client_IPaddr ) 

rs r •/ 

{ 

findJURL <ur1_of_object); 

if url_of_object is found 

/* 7 K U * O ti it, Z <0 7 K U a * x -f U £ K 'J U * K ^ 

6 M -Pft V 
findCLIENT (cUcnt_IPaddr); 
if_client_IPaddr is found 

deleteneighborjfromjist (uii_of_object, client_IPaddr);) 

} 
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eject local copy ( input :uri_of_object ) 
{ 

destJCPaddr: =HASH_TABLE_NEIGHBORS thash_l(url_o£_objcct)]j 
/* Z <h fr it X ~7 v x 0 V <D =r 4 U ^ U V X h # 12 tg <* ft T U * 

ifdest_IPaddr is equal to my_IPaddr 

y i O 7 ^ K U U 2 K £ B>J W •/ 
then d ir deKurl of object, ray_EPaddr); 

else send(deat IPaddr, dir_de1(url_of_object, my lPaddr)); 

r C * Jfcl © *g X f i/ f h 'JII'J h £ 7 s Y h U 

4- * * v i i: ^ i */ 

} 
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refreB& {input : uri of object ) 
{ 

destJPaddn =HASH_TABUE_NEIGHBORS [hash_l(urLof_object)]; 

r 5 s * \* * f u ° * - * ra » •/ 

if_optimistic approach 

/• OS 7- ^ □ - ^ T- it . 'J 7 U 7 '>a.^-T>^$fr^^St 

=f -r u * h y u * h & w w t s •/ 

jf_dest JPaddr is equal to my IPaddr 

thgi dir add(url of object, my_.IPaddr); 

clae acnd(<lest IPaddr, dir_add(uri_of_object, my^lPaddr)); 
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waitrespoase (input rstatus ) 
{ 

dest_IPaddr:=HASH_TABLE_^IGHBORS[hash_l(url_(>Lob)cct)l; 

r c <n ft it t-' ■< k u □ - ^ H » t- * 

if status is OK and p essimistic approach 

* y £/ j. o 7 K 4 io i T f < 1/ ^ h 'J y * h ffllrS n* «y 

ifilest JPaddr is equal to my JPaddr 
then dir a(id(uri_of_ob)ect, my_IPaddr); 
else send(dest_IPaddr, dir_add(url_of object, mylPaddr)); 
iLstatus is not OK and optimistic approach 

r & st ft t -f p - t \z £ t 3 t-««»f*nTuawM3:, 

IE * + V 5/ n. CD T K L/ 7 ^ IJ ft L t 7 < h U 'J * K # 

JE « a * * 7 

ifdest JPaddr is equal to my_IPaddr 

t hen dir del (url_of_obj ect , my lPaddr) ; 

else setid(dest IPaddr, cir_del(url_of_o*iject, myJPaddr)); 
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di/r_e^ect(input:url_of_object ) 
{ 

destlPaddr: =HASH TABLE JVEIGHBORS[hash_l(uH_of^ob3ect)J; 
if_dest JPaddr is not equal to my lPaddr 

/* % -f a - ± ^ * f v ~> ^ ft J- * v 2? T % */ 

then aend(dest IPaddr, dir_eject(uri_of_object)>; 
else 

find_URL(url_of_object); /* 7 s < U * h 'J 'J * h ft A O * */ 

if url of object is found 

then 

send(list_of_neighbor5, eject(url_of_objeet)); 

dear the ttst_of_neighbors; /* tt <f l> 9 h U 'J 7. h ft 9 0 7 T <S 7 

eject(url_oLobject); /* □ - * )V □ fcf - ft ffi ffl T £> 7 

} 
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